Decentralized Guaranteed Cost Control for Uncertain Large-Scale Systems Using Delayed Feedback: LMI Optimization Approach

In this paper, we propose a design method of guaranteed cost controllers for uncertain large-scale systems with time delays in subsystem interconnections using delayed feedback. Using the Lyapunov method, a linear matrix inequality (LMI) optimization problem is formulated to design a delayed feedback controller which minimizes the upper bound of a given quadratic cost function. A numerical example is included to illustrate the design procedures.Communicated by Q. C. ZhaoThe authors thank the Associate Editor and three anonymous referees for careful reading and useful suggestions.     

On the optimality equation for average cost Markov control processes with Feller transition probabilities

We consider Markov control processes with Borel state space and Feller transition probabilities, satisfying some generalized geometric ergodicity conditions. We provide a new theorem on the existence of a solution to the average cost optimality equation.     

A multi-objective wholesaler–retailers inventory-distribution model with controllable lead-time based on probabilistic fuzzy set and triangular fuzzy number

This paper develops a single wholesaler and multi retailers mixture inventory distribution model for a single item involving controllable lead-time with backorder and lost sales. The retailers purchase their items from the wholesaler in lots at some intervals throughout the year to meet the customers’ demand. Not to loose the demands, the retailers offer a price discount to the customers on the stock-out items. Here, it is assumed that the lead-time demands of retailers are uncertain in both stochastic and fuzzy sense, i.e., these are simultaneously random and imprecise. To implement this behavior of the lead-time demands, at first, these demands are assumed to be random, say following a normal distribution. With these random demands, the expected total cost for each retailer is obtained. Now, the mean lead-time demands (which are crisp ones) of the retailers are fuzzified. This fuzzy nature of the lead-time demands implies that the annual average demands of the retailers must be fuzzy numbers, suppose these are triangular fuzzy numbers. Using signed distance technique for defuzzification, the estimate of total costs for each retailer is derived. Therefore, the problem is reduced to optimize the crisp annual costs of wholesaler and retailers separately. The multi-objective model is solved using Global Criteria method. Numerical illustrations have been made with the help of an example taking two retailers into consideration. Mathematical analyses have been made for global pareto-optimal solutions of the multi-objective optimization problem. Sensitivity analyses have been made on backorder ratio and pareto-optimal solutions for wholesaler and different retailers are compared graphically.     

量子纠缠消相干对确定型远程制备的影响

研究了两种典型的量子纠缠消相干现象对确定型量子态远程制备方案的影响.首先对该确定型远程制备方案进行了分析,得到该方案确定性和比特消耗情况; 然后通过分析制备过程中纠缠消相干现象对系统的影响得出: 在极化消相干过程中,该系统保真度与目标量子比特在Bloch球上的经度选择无关,仅与目标比特的纬度和消相干的大小有关;在相位消相干中,该系统的保真度不会受到消相干的影响,仅与目标量子态的纬度相关. 关键词： 远程制备 纠缠消相干 通信消耗 保真度     

The opportunity cost of mean–variance choice under estimation risk

Mean–variance portfolio choice is often criticized as sub-optimal in the more general expected utility framework. It is argued that the expected utility framework takes into consideration higher moments ignored by mean variance analysis. A body of research suggests that mean–variance choice, though arguably sub-optimal, provides very close-to-expected utility maximizing portfolios and their expected utilities, basing its evaluation on in-sample analysis where mean–variance choice is sub-optimal by definition. In order to clarify this existing research, this study provides a framework that allows comparing in-sample and out-of-sample performance of the mean variance portfolios against expected utility maximizing portfolios. Our in-sample results confirm the results of earlier studies. On the other hand, our out-of-sample results show that the expected utility model performs worse. The out-of-sample inferiority of the expected utility model is more pronounced for preferences and constraints under which in-sample mean variance approximations are weakest. We argue that, in addition to its elegance and simplicity, the mean–variance model extracts more information from sample data because it uses the covariance matrix of returns. The expected utility model may reach its optimal solution without using information from the covariance matrix.     

Scheduling with few changes

In this work we consider scheduling problems where a sequence of assignments from products to machines – or from tasks to operators, or from workers to resources – has to be determined, with the goal of minimizing the costs (=money, manpower, and/or time) that are incurred by the interplay between those assignments. To account for the different practical requirements (e.g. few changes between different products/tasks on the same machine/operator, few production disruptions, or few changes of the same worker between different resources), we employ different objective functions that are all based on elementary combinatorial properties of the schedule matrix. We propose simple and efficient algorithms to solve the corresponding optimization problems, and provide hardness results where such algorithms most likely do not exist.     

On the core of cost-revenue games: Minimum cost spanning tree games with revenues

In this paper, we analyze cost sharing problems arising from a general service by explicitly taking into account the generated revenues. To this cost-revenue sharing problem, we associate a cooperative game with transferable utility, called cost-revenue game. By considering cooperation among the agents using the general service, the value of a coalition is defined as the maximum net revenues that the coalition may obtain by means of cooperation. As a result, a coalition may profit from not allowing all its members to get the service that generates the revenues. We focus on the study of the core of cost-revenue games. Under the assumption that cooperation among the members of the grand coalition grants the use of the service under consideration to all its members, it is shown that a cost-revenue game has a nonempty core for any vector of revenues if, and only if, the dual game of the cost game has a large core. Using this result, we investigate minimum cost spanning tree games with revenues. We show that if every connection cost can take only two values (low or high cost), then, the corresponding minimum cost spanning tree game with revenues has a nonempty core. Furthermore, we provide an example of a minimum cost spanning tree game with revenues with an empty core where every connection cost can take only one of three values (low, medium, or high cost).     

Competition through capacity investment under asymmetric existing capacities and costs

This paper discusses the way that different operational characteristics including existing capacity, scale economies, and production policy have an important influence on the capacity outcomes when firms compete in the market place. We formulate a game-theoretical model where each firm has an existing capacity and faces both fixed and variable costs in purchasing additional capacity. Specifically, the firms simultaneously (or sequentially) make their expansion decisions, and then simultaneously decide their production decisions with these outputs being capacity constrained. We also compare our results with cases where production has to match capacity. By characterizing the firms’ capacity and production choices in equilibrium, our analysis shows that the operational factors play a crucial role in determining what happens. The modeling and analysis in the paper gives insight into the way that the ability to use less production capacity than has been built will undermine the commitment value of existing capacity. If a commitment to full production is not possible, sinking operational costs can enable a firm to keep some preemptive advantage. We also show that the existence of fixed costs can introduce cases where there are either no pure strategy equilibrium or multiple equilibria. The managerial implications of our analysis are noted in the discussion. Our central contribution in this paper is the innovative integration of the strategic analysis of capacity expansion and well-known (s,S)$(s\text{,}S)$ policy in operations and supply chain theory.     

Polynomial cases of the economic lot sizing problem with cost discounts

In this paper we study the economic lot sizing problem with cost discounts. In the economic lot sizing problem a facility faces known demands over a discrete finite horizon. At each period, the ordering cost function and the holding cost function are given and they can be different from period to period. There are no constraints on the quantity ordered in each period and backlogging is not allowed. The objective is to decide when and how much to order so as to minimize the total ordering and holding costs over the finite horizon without any shortages. We study two different cost discount functions. The modified all-unit discount cost function alternates increasing and flat sections, starting with a flat section that indicates a minimum charge for small quantities. While in general the economic lot sizing problem with modified all-unit discount cost function is known to be NP-hard, we assume that the cost functions do not vary from period to period and identify a polynomial case. Then we study the incremental discount cost function which is an increasing piecewise linear function with no flat sections. The efficiency of the solution algorithms follows from properties of the optimal solution. We computationally test the polynomial algorithms against the use of CPLEX.     

中缅原油管道贯通对进口原油海上运输成本的影响分析

研究了中缅原油管道贯通对我国进口原油海上运输成本的影响.首先分析了我国的主要原油进口地、进口量和海上运输航线等信息,然后选择了三种不同型号油轮,并调查了其载重量、航速、日租金等数据.以不同型号油轮的运输航次及各条航线上的实际运输量为决策变量,总租金(总运输成本)最小化为目标函数,分别建立了中缅原油管道贯通前后我国进口原油海上运输问题的数学模型,并分别给出了求解方法.最后,根据实际统计数据进行计算,分别求出了中缅原油管道贯通前后我国原油海上运输的总成本,结果显示,中缅原油管道贯通后我国进口原油的海上运输成本将降低4.95%.